Honoo No Labyrinth

Galan is a strangely troubled university student who is a big samurai fan, and when a fellow student, the lady Natsu gives him an ancient Japanese short sword as a gift, he can only geek-out with joy. And when the lady Natsu invites him to visit her hometown, a traditional Japanese village located in Russia, Galan can only answer yes. But what Galan has not yet been told is that his college lady-friend is a princess in the village and her gift is a betrothal heirloom.
Natsu is desperate to get out of an arranged marriage setup by her very perverted and oversexed father and she has set her eyes on Galan. But there are other problems that quickly overshadow these family concerns, when two thieves find out the real reason as to how an entire Japanese village moved to Russia and threaten to reveal a secret that has remained hidden for some three hundred years. It falls upon Galan to defend Natsuג€™s family and with the assistance of a cowgirl Interpol agent, the battle with the two sexy thieves begins.

[AniDB]

Episodes